# 양자 저항성 (Quantum Resistance)

양자 저항성이란 양자 컴퓨터의 강력한 연산 능력으로도 효율적으로 해독하기 어려운 암호 체계의 특성을 의미합니다. 이는 양자 컴퓨팅 기술의 발전으로 인해 기존의 고전적 암호 알고리즘들이 무력화될 가능성에 대비하여, 양자 컴퓨터의 공격에 견딜 수 있도록 설계된 보안 속성입니다.

## 양자 컴퓨터의 위협

현재 널리 사용되는 공개키 암호 체계는 소인수 분해나 문제의 계산 복잡성에 기반하고 있습니다. 그러나 양자 컴퓨터는 다음과 같은 알고리즘을 통해 이러한 수학적 난제를 매우 빠르게 해결할 수 있습니다.

*   **쇼어 알고리즘 (Shor's algorithm):** RSA(소인수 분해 기반) 및 ECC(타원 곡선 이산 로그 기반) 암호 체계를 다항 시간 내에 해독할 수 있어, 현재의 인터넷 보안 인프라를 근본적으로 위협합니다.
*   **그로버 알고리즘 (Grover's algorithm):** 대칭키 암호(AES 등)와 해시 함수의 보안 강도를 낮춥니다. 다만, 이는 공개키 암호만큼 치명적이지는 않으며 키 길이를 늘림으로써 대응이 가능합니다.

## 양자 내성 암호 (PQC)

양자 내성 암호(Post-Quantum Cryptography, PQC)는 양자 컴퓨터로도 풀기 어려운 복잡한 수학적 문제를 기반으로 하는 차세대 암호 체계입니다. 주요 알고리즘 유형은 다음과 같습니다.

*   **격자 기반 암호 (Lattice-based Cryptography):** 고차원 격자 구조에서의 최단 벡터 문제(SVP) 등을 이용하며, 효율성과 보안성이 뛰어나 가장 유망한 분야입니다.
*   **다변수 기반 암호 (Multivariate-based Cryptography):** 다변수 이차 방정식 시스템을 푸는 문제의 어려움에 기반합니다.
*   **코드 기반 암호 (Code-based Cryptography):** 오류 정정 코드의 복호화 난이도를 이용하며, 매우 오래된 역사를 가진 안정적인 방식입니다.
*   **해시 기반 암호 (Hash-based Cryptography):** 해시 함수의 충돌 저항성을 이용하며, 주로 디지털 서명에 사용됩니다.

## 전환 필요성 및 표준화

양자 컴퓨터가 실용화되기 전, 기존 시스템을 양자 저항성이 있는 체계로 전환하는 마이그레이션 과정이 필수적입니다. 이는 '지금 저장하고 나중에 해독(Store Now, Decrypt Later)'하는 공격 방식에 대비하기 위함입니다.

현재 **NIST(미국 국립표준기술연구소)**는 전 세계적인 공모를 통해 양자 내성 암호 표준 알고리즘을 선정하는 작업을 진행하고 있으며, 이를 통해 전 세계적인 보안 표준의 전환을 주도하고 있습니다.

## 기존 암호 체계와 양자 내성 암호 비교

| 구분 | 기존 공개키 암호 (RSA, ECC) | 양자 내성 암호 (PQC) |
| :--- | :--- | :--- |
| **기반 수학 문제** | 소인수 분해, 이산 로그 문제 | 격자, 다변수 방정식, 오류 정정 코드 등 |
| **양자 컴퓨터 저항성** | 매우 취약 (쇼어 알고리즘에 의해 해독 가능) | 강함 (양자 알고리즘으로도 효율적 해독 불가) |
| **주요 용도** | 데이터 암호화, 디지털 서명, 키 교환 | 차세대 데이터 보호 및 인증 체계 |
| **표준화 상태** | 전 세계적 표준으로 널리 사용 중 | NIST 등을 통해 표준화 진행 및 도입 단계 |